package 蓝桥._14届.互质数的个数;

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    static int mod = 998244353;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        long a = scan.nextLong(), b = scan.nextLong();
        int ans = 0;
        // 互质：两个数的最大公因数为1
        // 1,2,...,a^b-1 中与 a^b互质的数的个数
        int max = (int)Math.pow(a,b);
        for (int i = 1; i < max; i++) {
            int yin = i;
            for(;yin>1;yin--){
                if(i%yin==0&&max%yin==0)
                    break;
            }
            if(yin==1) {
                ans = (ans + 1) % mod;
                System.out.println(i);
            }
        }
        System.out.println(ans);

        scan.close();
    }
}